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Optimization constraints are used to select an appropriate content item from an available group of content items which are ordered in 
a specific manner to facilitate the proper selection of the content item, even if the exact item desired is not present. The server (102) is then 
able to insert the selected content item into the outgoing content page requested by the client (106). The optimization constraints can be, 
but are not limited to, any one of the following: communication channel performance (bandwidth), client operating system, client processor, 
client display capabilities, client installed software (video or audio codecs for example), and/or user preferences. A software product 
and method enable selective delivery of content to client devices of varying performance characteristics, including varying bandwidth, by 
selective filtering and inclusion of markup language content using tags demarcating optional content. The optional content may include 
a number of alternate items of content. An optimization constraint is used to select one of the items. The server (102) includes the 
selected item in an item of content requested by a client device (106). The optimization constraints are associated with varying levels of 
client/communication channel performance. 



BNSDOCID: <WO 001 1850A1_I_> 




FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte dTvoirc 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







BNSDOCID: <WO 001 1850A1 J_> 




WO 00/11850 PCT/US99/18997 



Optimizing Server Delivery of Content By Selective Inclusion of 
Optional Data Based on Optimization Criteria 



5 

Background 

Field of Invention 

The present invention relates generally to systems, methods, and software products 
for delivering content in client-server networks, and more particularly, to systems, methods, 
10 and software products that optimize the delivery of such content in response to optimization 
criteria. 

Background of the Invention 

The Internet generally, and the World Wide Web specifically, provide a client-server 
model of content delivery, in which content stored on a server at a web site is delivered over 

25 a communications channel to a client device. Conventionally, the content as structured by 
the author is delivered by the server to all requesting clients in the same form. That is, the 
server does not change the structure of the content to accommodate the performance 
characteristics of the communication channel to a particular client, or the performance 
characteristics of the client itself. At best, the client re-formats the received content based on 

20 its own capabilities (e.g. a text only browser will filter out images, but still must receive the 
images, thereby consuming bandwidth). 

This delivery model is not satisfactory when there are many different types of clients, 
with varying performance capabilities and varying communication channels. For example, 
today a web site may be accessed by many different types of clients, from conventional full 

25 size computers with large screen displays (e.g. 13" to 17") and full color capabilities (16M 
colors) to small handheld computers with small screens (e.g. 4" to 6") and limited color 
capabilities (256 colors), to cellular telephones with very small screens (1" -2") and virtually 
no color capabilities (2-8 colors monochrome). A web page with many images that is 
designed to be viewed on a full size, full color monitor will not appear at all properly on a 

30 cellular telephone display with only monochrome output. Moreover, the cellular telephone 
has a much lower bandwidth capability than a standard desktop computer, and thus would 
require signif icandy more time (and hence more cost and delay) in loading such a web page. 
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Typically, in order to accommodate these varying capabilities/ a-server must maintain 
many different web sites or web pages, each designed to be servecLto-a p a r t i cular class of 
client. But this approach is very labor intensive, particularly for sites that must be updated 
frequently, since the many different sizes and content selections for a given page must be 

5 kept in synchrony to all have the same current content. Further, display capabilities are only 
one characteristic that affects client performance. Different client devices may operate with 
different bandwidth capabilities, having different processor and memory capacities, or even 
have different pricing schemes associated with retrieval of content. When considering the 
possible combinations of factors that affect client performance, such as bandwidth and 

10 display capabilities (to name just two), the number of different possible web sites that need to 
be maintained quickly becomes unmanageable. 

An alternative solution to maintaining multiple web sites is to design web sites that 
are acceptable to only the lowest performance devices that are going to access the site. But 
this approach yields simple sites that do not fully allow higher performance devices to take 

25 advantage of their performance features. 

Accordingly, it is desirable to provide a system, method, and software product that 
can optimize delivery of content to client devices in response to optimization criteria. In 
particular, it is desirable to provide a web server that can efficiendy deliver content to client 
devices having varying bandwidth, display, and other performance characteristics. 

20 Summary of the Invention 

The present invention overcomes the limitations of the conventional systems by 
providing a server software product and a method that selectively delivers content to a client 
in response to optimization constraints indicative of the client's performance characteristics. 
The server delivers content such as web pages, images, text, audio, video, and any other data 

25 types to varying client devices with varying performance characteristics. 

The present invention augments existing markup languages with a new tag that 
demarcates a group of one or more content items that may be optionally included in the 
content to be delivered. Where there are multiple optional items in a group, these items are 
alternatives for inclusion in the content, and one of the items is selected by the server for 

30 inclusion in the content based on an optimization constraint dependent on the characteristics 
of the client device. 

Preferably, the items are ordered in a manner corresponding to some set of client 
characteristics; one of these items is selected as the content to be delivered when the content 

2 
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is requested. The characteristics may be performance -characteristics of the client or 
communication channel, or other attributes of the client _JEox-example, the ordering of 
optional content items may be with respect to highest performance to lowest performance 
devices, or vice versa. For example, in web page providing directions to a desired location, a 

5 group of optional content may include first an image of a map illustrating the directions, 
followed by a detailed text description of the directions, followed by a very short text 
description of the directions. Thus, each of these items is intended for different types of 
client devices, which can best receive and display the directions in one of these formats, and 
one of these forms of information will be delivered to a requesting client. 

10 When the server is processing a client request for the document, any content that is 

demarcated as being optional is included in the delivered content depending on the 
performance characteristics of client that is requesting the content. More particularly, the 
server processes the items of optional content in the order in which they are demarcated 
together. Thus, in an embodiment in which optional items are ordered from highest to 

25 lowest performance capability, if the requesting client is a high performance device 
(including having a high bandwidth connection), then the first item of content is included in 
the document; if the requesting client is a low performance device, then the first item(s) is 
skipped until the appropriate item of content is reached. Obviously, the reverse of this 
ordering and selection process is possible. The selection of which item of content is 

20 appropriate for which client device is based on an optimization constraint. The server stores 
data which associates different types of client devices or performance characteristics with 
different levels of the optimization constraint. The number of different types of client 
devices or performance characteristics is not limited. The server selects the appropriate 
optimization constraint based on observable characteristics of the client device requesting the 

25 content. These observable characteristics include the device type, browser type, operating 
system, processor, memory, user preferences, software installed on the client, and language 
type for the requested content. 

A set of selection rules is used by the server to select which of the optional items of 
content are to be delivered to the client device based on the optimization constraint. More 

30 particularly, the rules map any optimization constraint to one of the items of content. In a 
preferred embodiment, where the optional items are ordered with respect to their 
performance demands, the optimization constraint is used as an index into these items to 
select the appropriate one for the client. The process may be understood as one of selectively 

3 



BNSDOCID: <WO 0011B50A1J_> 



WO 00/11850 




PCT/US99/18997 



reducing the data stream provided to a specific client based on encoding of optionally 
selectable/ filterable data, and an optimization constraint value that controls the selection 
process. 

The tag that demarcates optional content can obviously be any useful string. In one 
5 embodiment, the tag is usefully called the "OPT" tag. The OPT tag is formatted using 
standard SGML formats, with <OPT> indicating the beginning of the optional content, and 
terminated by </OPT> indicating the end of the optional content. Within the OPT tag there 
may be zero or more delimiting tags separating alternative items of optional content. The 
preferred delimiting tag for separating alternative items is <DOPT> for "Delimiting 
w OPTion". A well formed OPT tag has the following form: 

<OPT> content {<DOVT>alternative content}*</OVT> 

Zero or more <DOPT> tags with their corresponding alternative content follow in an 
order, which may be from&iighest to lowest performance requirements, or vice versa. In the 
former ordering, this typically means from largest data size (e.g. length of text or use of 
15 images) to smallest data size. 

Examples: 

1. <OPT>Real Time Stock </OPT>Quotes 

2. <OPT>Tum left<DOPT>Left<DOPT>L</OPT> on First Street 

In the first example, the optional content "Real Time Stock" is delivered only to client 
20 devices that have no performance limitations, e.g. are not bandwidth limited, and so receive 
the complete text "Real Time Stock Quotes". A client device that has any optimization 
constraint only receives "Quotes" when this content is delivered. Thus, the unconstrained 
version is appropriate, for example, for a standard desktop computer, but the latter version is 
better supplied to a device with a very small screen or low bandwidth capabilities, such as a 
25 cellular telephone. 

In the second example, of directions being given to a location, the alternative content 
selections become progressively smaller, being ordered left to right from least constrained 
(highest performance) to most constrained (lowest performance). Thus, the first item "Turn 
left" is delivered to a high performance client, while the last item "L" is suitable for client 
30 devices with lower bandwidth and/ or smaller displays. 

One preferred method of using the optimization constraint as an index into the 
optional items of content uses both positive and negative numbers as optimization 
constraints. Positive numbers index from least constrained items to most constrained items. 



4 
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In example 2) above, an optimization constraint of (1) would select "Turn left" while an 
optimization constraint of (2) would select "Left". Negative numbers index from most 
constrained to least; thus (-1) would select "L", which (-2) would also select "Left". 
Preferably, positive one (1) always selects the least constrained item, and negative one (-1) 
5 selects the most constrained item; zero (0) is treated as negative one (-1). It is preferable rule 
that a negative number may never select the least constrained most item, and a positive 
number may never select the most constrained item. With these rules, any number of 
optional items of content may encoded in the document and selectively delivered. Again, 
whether the ordering is left to righf or right to left for high to low constraint is an 
10 implementation detail; which ever is used, the selection logic is implemented to match. 

Using the present invention, it is possible to build a single server which is capable of 
serving information to multiple clients, over varying bandwidth connections, or with other 
varying performance characteristics. 

The amount of effort required to support a growing number of clients is reduced 
15 from an order of 0(2) [for a traditional system], or a square relationship, to an order of O(l), 
or a linear relationship. 

This savings of effort required to maintain such a server brings the possibility of 
serving data to a wide range of client devices over a broad scale of bandwidth connections to 
a reality. 

20 Brief Description of the Drawings 

Fig. 1 is an illustration of a system in accordance with the present invention. 
Fig. 2 is an illustration of a method of operating a server in accordance with the 
present invention. 

Figs. 3a-3c illustrates an example of an encoded content item with optional content, 
25 and different outputs of optional content according to varying levels of optimization 
constraint. 

Detailed Description of the Preferred Embodiments 
Referring to Fig. 1, there is shown an illustration of a system in accordance with the 
present invention. The system includes a server 102 and a content database 100. . The server 
30 102 of interest is the software product that executes on a conventional server grade computer, 
such as a workstation, minicomputer, mainframe, or the like. The server 102 is configured to 
execute in accordance with the functional features as described herein. 



5 
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The content database 100 stores content in a suitable format, such as a markup 
language, ASCII, and the like. Suitable markup languages include HyperText Markup 
Language (HTML), Extended Markup Language (XML), Hypertext Dynamic Markup 
Language (HDML), Tagged Text Markup Language (TTML). The server 102 is then a server 
5 of the appropriate type of markup language, and includes functions for receiving requests for 
a content item, typically indicated by a uniform resource locator (URL), and parsing markup 
language tags, creating a content item in response to a request, and transmitting the content 
item to the requesting client. 

Some of the content in the database 100 is structured to include at least one item of 

10 optional content demarcated by a specific markup language tag. The preferred tag is 
<OPT>, as described above, and its terminating tag </OPT>. Any number of alternate items 
of content may be enclosed, each delimited by a specific tag, such as <DOPT>. The items are 
preferably ordered with respect to some performance criteria, such as bandwidth capability. 
One ordering is from left to right, from lowest constraint, highest performance devices, to 

25 highest constraint, lowest performance devices. Schematically, a portion of content 
structured in this manner is as follows: 

<OVT>lozve$t constraint data<DOVT>next lowest constrain t<DOTi:> . . ..<DOVT>highest 
constraint data</OVY>. 

In one embodiment, these tags are part of meta-language that itself marks up other 

20 markup languages. In this embodiment, the OPT and DOPT are set off by « and », to 
indicate to the server 102 that they are part of the meta-language, and not part of the 
underlying markup language. In this manner, any number of different markup language 
content items are stored in the database 100, and they are marked up in the meta-language. 
Various different client devices use various different ones of the markup languages. Client 

25 device specific pages are thus constructed in the different markup languages. These client 
specific pages are marked up with the meta-language tags, and here particularly the OPT tag 
is used to specify optional content that can be merged or integrated into the client specific 
pages. In a preferred embodiment, the content within the OPT tags is variable data selected 
from the database 100 in response to a query; the server filters the query response using the 

30 OPT mechanism described herein. The server 102 can thus deliver content in any of the 
markup languages, and with any of the optionally defined content to any requesting client; 
this allows different clients which use different markup languages to interface with the 
server 102. 



6 
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The server 102 communicates with various types of client devices 106 over a 
communications network 104. The client devices 106 include desktop and laptop computers, 
pocket organizers, personal digital assistants, cellular telephones, and any other type of 
communication device adapted for Internet or Web based communications (i.e. HTTP). The 
5 server 102 selectively provides optional content from a content item, depending on an 
optimization constraint associated with a requesting client device 106. 

Referring to Fig. 2, there is shown a method in accordance with the present invention. 
The server 102 receives 200 a request for a content item from the database 100. The server 102 
determines 202 an optimization constraint associated with the requesting client device. The 

10 server 102 compiles 204 the requested content item, including selectively including content 
that is set forth as optional content, and if necessary, by selecting one of the alternate items of 
content, based on the optimization constraint. The server 102 then transmits 206 the 
compiled content item to the client. Determining the optimization constraint preferably 
includes determining either a client device type, client operating system type, client browser 

15 type, content language type of the requested content, communication bandwidth of the 
client, client processor, memory, user preferences, or software installed on the client, or a 
combination of any of these or other attributes. Selecting one of the alternate items preferably 
includes applying a set of rules that map the optimization constraint to selected ones of the 
optional content items. 

20 One set of rules uses the optimization constraint as an index, where the items are 

ordered in manner corresponding to performance capabilities of the client devices. This set 
of rules is described as follows: 

1. Determine the number of optional items. If only one is available, add a blank 
option as the rightmost (most constrained) option. 

25 2. Retrieve the optimization constraint which corresponds to the client device. 

3. Positive numbers select from least constrained to most constrained. Negative 
numbers select from most constrained to least constrained. 

4. The positive number one (1) selects the least constrained item. 

5. The negative number one (-1) selects the most constrained item. 
30 6. The number zero (0) is equivalent to negative one (-1) 

7. Use the optimization constraint as an index into the optional items, where 1 selects 
the least constrained item, 2 the second least constrained item, and so on; -1 selects the most 
constrained item, -2 selects the second to most constrained item and so on. 



7 



BJMSDOCID: <WO 001 1850A1 J_> 



WO 00/11850 




PCT/US99/18997 



8. A negative number may never select the least constrained item. 

9. A positive number may never select the most constrained item. 

The following table illustrates an example mapping where there are 5 items of 
alternate content, using a left to right, least to most constraint ordering: 



5 Table 1 





1 st Item 

(Least Constrained) 


> d Item 


3 rd Item 


4 th Item 


5 th Item 

(most constrained) 


Opt 
Constraint n 
which selects 
this item: 


n=l 


n=2, 
n<=-4 


n=(3,-3) 


n>=4, 
n=-2 


n=(-l,0) 



In one embodiment, the optimization constraint is defined with respect to the markup 
language of the content being served. The next table defines one set of optimization 
constraints for this embodiment: 
10 Table 2 



Language / Bandwith '• 


Optimization Constraint 


HTML (on Tl connection at 
1.5Mb/s) 


1 


HTML (wired modem <=56Kb/s) 


2 


HTML (wireless <=9600 bps) 


-3 


HDML (<9600 bps) 


-2 


TTML 


-1 



The assignment of optimization constraints based on content language is a reflection 
of the typical bandwidth limitations of client devices that use the specific content language. 
HTML is generally used in a desktop environment where connection speeds are relatively 
high and display capacities are also relatively high, and thus a low constraint is appropriate, 
25 particularly for HTML on a Tl connection. HTML on a wireless device, such as a PDA is 
more constrained, and hence a higher constraint. HDML is generally used in a digital 
cellular telephone communications arena, with a transmission speed limited to 9600 bps and 
size of messages limited to the telephone memory, hence even more constrained 
environment, as reflected by the optimization constraint. TTML is generally used over GSM 

8 
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style SMS messages which are limited to 160 characters, and thus is the most constrained 
environment, and thus given a -1 optimization constraint. 

As the server 102 scans an item of content, it comes across an OFT encoded item of 
data. The server 102 can determine the optimization constraint based on the markup 

5 language as in Table 2, or using any other set of rules mapping information about the client 
device attributes to an optimization value. The determined value is then used as an index 
into the items of DOPT portions, to select the appropriate item of content. This process is 
repeated for each OPT encoded portion of the requested content, so that the server 102 
ultimately compiles a complete content item. The completed content item is transmitted to 

10 the client device. 

Figs. 3a-3c illustrates a more complex example of the present invention. Here, a 
content item 300 in Fig. 3a is encoded in a markup language, along with multiple portions set 
out as optional content between OPT tags, some of which have multiple alternate items 
delimited by DOPT tags. Fig. 3b illustrates the output of this content item by selection for a 

25 least constrained environment, HTML over Tl. Note that all of the optional text in each OPT 
section is included. Fig. 3c illustrates output of this same content item by selection for the 
most constrained items for a TTML environment. As is apparent then, a single content item 
may be easily structured to serve multiple different client devices, without having to 
maintain many different versions of the content item, as in conventional systems. 
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Claims 

1. A method of optimizing the delivery of content data from a web server to a client 
device, said method comprising: 

receiving a request for content data from a client device; 
5 selecting optional content of the content data responsive to performance 

characteristics of the requesting client device; and 
transmitting the selected optional content to the requesting client device. 

2. The method of claim 1 wherein selecting optional content further comprises: 

selecting one of a plurality of content items responsive to the performance 
W characteristics of the requesting client device. 

3. The method of claim 2 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting comprises: 

responsive to a client device having a highest performance characteristic, 
selecting a first ordered content item. 

25 4. The method of claim 2 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting further 
comprises: 

responsive to a client device having a highest performance characteristic, 
selecting a last ordered content item. 

20 5. The method of claim 3 wherein optimization constraints are assigned to classes of 
client devices, and each class of client device has different performance characteristics, 
further comprising: 

determining the performance characteristics of the requesting client device; 
deteiTnining a class of client device to which the requesting client device 
25 belongs responsive to the determined performance characteristics of 

the requesting client device; 
assigning the requesting client device an optimization constraint responsive to 
the determined class of client device to which the requesting client 
device belongs; and 



10 
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selecting comprises selecting a content item whose order corresponds to the 
optimization constraint. 

6. The method of claim 5 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
5 lowest performance characteristic, selecting a content item requiring a 

least amount of bandwidth to be transmitted. 

7. The method of claim 5 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
lowest performance characteristic, selecting a content item comprising 
10 a least amount of data. 

8. The method of claim 2 wherein optimization constraints are associated with each 
content item, and the optimization constraints index classes of client devices, wherein each 
class of client device has different performance characteristics, further comprising: 

assigning the requesting client device an optimization constraint responsive to 
25 the performance characteristics of the requesting client device; and 

selecting comprises selecting a content item responsive to the assigned 
optimization constraint. 

9. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

20 determining a connection type in use by the client device; and 

associating an optimization constraint responsive to the connection type of the 
client device. 

10. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

25 deterrnining a web browser in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the web browser in use 
by the requesting client device. 

11. The method of claim 8 wherein assigning an optimization constraint responsive to the 
30 performance characteristics of the requesting client device further comprises: 

11 
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determining a processor type in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the processor type in use 
by the requesting client device. 

5 12. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

determining an amount of memory in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the amount of memory in 
20 use by the requesting client device. 

13. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

determining a display type in use by the requesting client device; and 
associating an optimization constraint further comprises: 
25 associating an optimization constraint responsive to the display type in use by 

the requesting client device. 

14. A system for transmitting content data over a network, comprising: 

a content server, for receiving a request for content from a client device, 
selecting optional content of the content data responsive to 
20 performance characteristics of the client device, and transmitting the 

selected optional content to the requesting client device. 

15. The system of claim 14 further comprising a plurality of client devices, for 
transmitting requests for content to the content server and receiving content transmitted 
from the content server, at least one client device having different performance 

25 characteristics than at least one other client device. 

16. The system of claim 14 wherein optimization constraints index classes of client 
devices based upon performance characteristics and the optional content within a context 
data is indexed by the optimization constraints, and the content server selects optional 
content from the context data responsive to assigning an optimization constraint to a 

30 requesting client device. 
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17. A method of creating an electronic document forming a collection of content data to 
permit selective transmission of content data, comprising: 

creating content data representing alternate versions of content; 
inserting the content data into the content; and 

demarcating the content data to indicate to a processor that the content data 
are selectable. 

18. The method of claim 17 wherein the content items have different data sizes, and 
inserting the content items further comprises: 

ordering the content items with respect to an amount of bandwidth required 
to transmit the content items. 

19. The method of claim 17 in a system in which client devices receive the electronic 
documents for display, and the client devices have different performance characteristics and 
inserting the content items further comprises: 

ordering the content items with respect to performance characteristics of 
client devices. 

20. A method of delivering a web page comprising: 

receiving a request for transmission of the web page from a remote device; 
deteimining at least one performance characteristic of the remote device; 
selecting optional content of the web page responsive to the determined at 

least one performance characteristic; and 
traiismitting the selected optional content to the remote device. 

21. The method of claim 20 wherein selecting optional content further comprises: 

selecting one of a plurality of content items responsive to the performance 
characteristics of the requesting client device. 

22. The method of claim 21 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting comprises: 

responsive to a client device having a highest performance characteristic, 
selecting a first ordered content item. 
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23. The method of claim 21 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting further 
comprises: 

responsive to a client device having a highest performance characteristic, 
5 selecting a last ordered content item. 

24. The method of claim 22 wherein optimization constraints are assigned to classes of 
client devices, and each class of client device has different performance characteristics, 
further comprising: 

determining the performance characteristics of the requesting client device; 
10 determining a class of client device to which the requesting client device 

belongs responsive to the determined performance characteristics of 
the requesting client device; 
assigning the requesting client device an optimization constraint responsive to 
the determined class of client device to which the requesting client 
25 device belongs; and 

selecting comprises selecting a content item whose order corresponds to the 
optimization constraint. 

25. The method of claim 24 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
20 lowest performance characteristic, selecting a content item requiring a 

least amount of bandwidth to be transmitted. 

26. The method of claim 24 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
lowest performance characteristic, selecting a content item comprising 
25 a least amount of data. 

27. The method of claim 21 wherein optimization constraints are associated with each 
content item, and the optimization constraints index classes of client devices, wherein each 
class of client device has different performance characteristics, further comprising: 

assigning the requesting client device an optimization constraint responsive to 
30 the performance characteristics of the requesting client device; and 
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selecting comprises selecting a content item responsive to the assigned 
optimization constraint 

28. The method of claim 27 wherein assigning an optimization constraint responsive to 
the performance characteristics of the requesting client device further comprises: 

5 determining a connection type in use by the client device; and 

associating an optimization constraint responsive to the connection type of the 
client device. 

29. The method of claim 27 wherein assigning an optimization constraint responsive to 
the performance characteris|tics of the requesting client device further comprises: 

10 determining a web browser in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating ah optimization constraint responsive to the web browser in use 
by the requesting client device. 

30. A computer-readable medium for use in e system having a web server for storing 
15 content data, and which is connected to a plurality of client devices, the computer-readable 

medium storing instructions which cause the server to: 

receive a request for content data from a client device; 
select optional content of the content data responsive to performance 
characteristics of the requesting client device; and 
20 transmit the selected optional content to the client device. 

31. The computer-readable medium of claim 30 wherein the stored instructions further 
cause the processor to: 

select one of a plurality of content items responsive to the performance 
characteristics of the requesting client device. 

25 32. The computer-readable medium of claim 31 wherein the plurality of content items is 
ordered with respect to performance characteristics of client devices, and the stored 
instructions further cause the processor to: 

responsive to a client device having a highest performance characteristic, 
select a first ordered content item. 
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33. The computer-readable medium of claim 31 wherein optimization constraints are 
assigned to classes of client devices, and each class of client device has different performance 
characteristics, and the stored instructions further cause the processor to: 

determine the performance characteristics of the requesting client device; 
5 determine a class of client device to which the requesting client device belong 

responsive to the performance characteristics of the requesting client 
device; 

assign the requesting client device an optimization constraint responsive to 
the determined class of client device to which the requesting client 
10 device belongs; and 

select a content item corresponding to the optimization constraint. 

34. The computer-readable medium of claim 32 wherein optimization constraints are 
associated with each content item, and the optimization constraints index classes of client 
devices, wherein each class of client device has different performance characteristics, and the 

15 stored instructions further cause the processor to: 

assign the requesting client device an optimization constraint responsive to 

the performance characteristics of the requesting client device; and 
select a content item responsive to the assigned optimization constraint. 

35. The computer-readable medium of claim 34 wherein the stored instructions further 
20 cause the processor to: 

determine a connection type in use by the client device; and 
associate an optimization constraint responsive to the connection type of the 
client device. 

36. A method of optimizing the delivery of content data from a web server to a client 

25 device, wherein the content data is comprised of content items, optimization constraints are 
associated with each content item, the optimization constraints index classes of client 
devices, and wherein each class of client device has different performance characteristics, the 
method comprising: 

receiving a request for content data from the client device; 
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determining a class of device to which the requesting client device belongs 
responsive to the performance characteristics of the requesting client 
device; 



5 



assigning the requesting client device an optimization constraint responsive to 
the determined class of client device; 



selecting one of a plurality of content items responsive to the assigned 
optimization constraint; and 



transmitting the selected optional content to the client device. 



37. In a system in which a content server provides content to client devices, an optional 
10 content indicating system for demarcating optional content for transmission, comprising: 

a <OPT> tag, placed before a content item to indicate a beginning of optional 
content; 

a <DOPT> tag, placed before a content item which is an alternative for 

transmission to the content item demarcated by the<OPT> tag; and 
15 a </OPT> tag, placed after a content item, to indicate an end of the optional 



content. 
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Optimizing Server Delivery of Content By Selective Inclusion of 
Optional Data Based on Optimization Criteria 



5 

Background 

Field of Invention 

The present invention relates generally to systems, methods, and software products 
for delivering content in client-server networks, and more particularly, to systems, methods, 

W and software products that optimize the delivery of such content in response to optimization 

•j 

*. 

criteria. 

Background of the Invention 

The Internet generally, and the World Wide Web specifically, provide a client-server 
model of content delivery, in which content stored on a server at a web site is delivered over 

25 a communications channel to a client device. Conventionally, the content as structured by 
the author is delivered by the server to all requesting clients in the same form. That is, the 
server does not change the structure of the content to accommodate the performance 
characteristics of the communication channel to a particular client, or the performance 
characteristics of the client itself. At best, the client re-formats the received content based on 

20 its own capabilities (e.g. a text only browser will filter out images, but still must receive the 
images, thereby consuming bandwidth). 

This delivery model is not satisfactory when there are many different types of clients, 
with varying performance capabilities and varying communication channels. For example, 
today a web site may be accessed by many different types of clients, from conventional full 

25 size computers with large screen displays (e.g. 13" to 17") and full color capabilities (16M 
colors) to small handheld computers with small screens (e.g. 4" to 6 M ) and limited color 
capabilities (256 colors), to cellular telephones with very small screens (1" -2") and virtually 
no color capabilities (2-8 colors monochrome). A web page with many images that is 
designed to be viewed on a full size, full color monitor will not appear at all properly on a 

30 cellular telephone display with only monochrome output. Moreover, the cellular telephone 
has a much lower bandwidth capability than a standard desktop computer, and thus would 
require significantly more time (and hence more cost and delay) in loading such a web page. 
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Typically, in order to accommodate these varying capabilities,* a-server must maintain 
many different web sites or web pages, each designed to be servecLto^a_parJicular class of 
client. But this approach is very labor intensive, particularly for sites that must be updated 
frequently, since the many different sizes and content selections for a given page must be 
5 kept in synchrony to all have the same current content. Further, display capabilities are only 
one characteristic that affects client performance. Different client devices may operate with 
different bandwidth capabilities, having different processor and memory capacities, or even 
have different pricing schemes associated with retrieval of content. When considering the 
possible combinations of factors that affect client performance, such as bandwidth and 

30 display capabilities (to name just two), the number of different possible web sites that need to 
be maintained quickly becomes unmanageable. 

An alternative solution to rnaintaining multiple web sites is to design web sites that 
are acceptable to only the lowest performance devices that are going to access the site. But 
this approach yields simple sites that do not fully allow higher performance devices to take 

15 advantage of their performance features. 

Accordingly, it is desirable to provide a system, method, and software product that 
can optimize delivery of content to client devices in response to optimization criteria. In 
particular, it is desirable to provide a web server that can efficiently deliver content to client 
devices having varying bandwidth, display, and other performance characteristics. 

20 Summary of the Invention 

The present invention overcomes the limitations of the conventional systems by 
providing a server software product and a method that selectively delivers content to a client 
in response to optimization constraints indicative of the client's performance characteristics. 
The server delivers content such as web pages, images, text, audio, video, and any other data 

25 types to varying client devices with varying performance characteristics. 

The present invention augments existing markup languages with a new tag that 
demarcates a group of one or more content items that may be optionally included in the 
content to be delivered. Where there are multiple optional items in a group, these items are 
alternatives for inclusion in the content, and one of the items is selected by the server for 

30 inclusion in the content based on an optimization constraint dependent on the characteristics 
of the client device. 

Preferably, the items are ordered in a manner corresponding to some set of client 
characteristics; one of these items is selected as the content to be delivered when the content 
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is requested. The characteristics may be performance -characteristics of the client or 
communication channel, or other attributes of the client. _*£or_example, the ordering of 
optional content items may be with respect to highest performance to lowest performance 
devices, or vice versa. For example, in web page providing directions to a desired location, a 
5 group of optional content may include first an image of a map illustrating the directions, 
followed by a detailed text description of the directions, followed by a very short text 
description of the directions. Thus, each of these items is intended for different types of 
client devices, which can best receive and display the directions in one of these formats, and 
one of these forms of information will be delivered to a requesting client. 

10 When the server is processing a client request for the document, any content that is 

demarcated as being optional is included in the delivered content depending on the 
performance characteristics of client that is requesting the content. More particularly, the 
server processes the items of optional content in the order in which they are demarcated 
together. Thus, in an embodiment in which optional items are ordered from highest to 

25 lowest performance capability, if the requesting client is a high performance device 
(including having a high bandwidth connection), then the first item of content is included in 
the document; if the requesting client is a low performance device, then the first item(s) is 
skipped until the appropriate item of content is reached. Obviously, the reverse of this 
ordering and selection process is possible. The selection of which item of content is 

20 appropriate for which client device is based on an optimization constraint. The server stores 
data which associates different types of client devices or performance characteristics with 
different levels of the optimization constraint. The number of different types of client 
devices or performance characteristics is not limited. The server selects the appropriate 
optimization constraint based on observable characteristics of the client device requesting the 

25 content. These observable characteristics include the device type, browser type, operating 
system, processor, memory, user preferences, software installed on the client, and language 
type for the requested content. 

A set of selection rules is used by the server to select which of the optional items of 
content are to be delivered to the client device based on the optimization constraint. More 

30 particularly, the rules map any optimization constraint to one of the items of content. In a 
preferred embodiment, where the optional items are ordered with respect to their 
performance demands, the optimization constraint is used as an index into these items to 
select the appropriate one for the client. The process may be understood as one of selectively 
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reducing the data stream provided to a specific client based on encoding of optionally 
selectable/ filterable data, and an optimization constraint value that controls the selection 
process. 

The tag that demarcates optional content can obviously be any useful string. In one 
5 embodiment, the tag is usefully called the "OPT" tag. The OPT tag is formatted using 
standard SGML formats, with <OPT> indicating the beginning of the optional content, and 
terminated by </OPT> indicating the end of the optional content. Within the OPT tag there 
may be zero or more delimiting tags separating alternative items of optional content. The 
preferred delimiting tag for separating alternative items is <DOPT> for " Delimiting 
10 OPTIon". A well formed OPT tag has the following form: 

<OPT> content |<DOPT> alternative content)*</OVT> 

Zero or more <DOPT> tags with their corresponding alternative content follow in an 
order, which may be from highest to lowest performance requirements, or vice versa. In the 
former ordering, this typically means from largest data size (e.g. length of text or use of 
15 images) to smallest data size. 
Examples: 

1. <OPT>Real Time Stock </OPT>Quotes 

2. <OPT>Tum left<DOPT>Left<DOPT>L</OPT> on First Street 

In the first example, the optional content "Real Time Stock" is delivered only to client 
20 devices that have no performance limitations, e.g. are not bandwidth limited, and so receive 
the complete text "Real Time Stock Quotes". A client device that has any optimization 
constraint only receives "Quotes" when this content is delivered. Thus, the unconstrained 
version is appropriate, for example, for a standard desktop computer, but the latter version is 
better supplied to a device with a very small screen or low bandwidth capabilities, such as a 
25 cellular telephone. 

In the second example, of directions being given to a location, the alternative content 
selections become progressively smaller, being ordered left to right from least constrained 
(highest performance) to most constrained (lowest performance). Thus, the first item "Turn 
left" is delivered to a high performance client, while the last item "L" is suitable for client 
30 devices with lower bandwidth and/ or smaller displays. 

One preferred method of using the optimization constraint as an index into the 
optional items of content uses both positive and negative numbers as optimization 
constraints. Positive numbers index from least constrained items to most constrained items. 
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In example 2) above, an optimization constraint of (1) would select "Turn left" while an 
optimization constraint of (2) would select "Left". Negative numbers index from most 
constrained to least; thus (-1) would select "L", which (-2) would also select "Left". 
Preferably, positive one (1) always selects the least constrained item, and negative one (-1) 
5 selects the most constrained item; zero (0) is treated as negative one (-1). It is preferable rule 
that a negative number may never select the least constrained most item, and a positive 
number may never select the most constrained item. With these rules, any number of 
optional items of content may encoded in the document and selectively delivered. Again, 
whether the ordering is left to right or right to left for high to low constraint is an 
10 implementation detail; which ever is used, the selection logic is implemented to match. 

Using the present invention, it is possible to build a single server which is capable of 
serving information to multiple clients, over varying bandwidth connections, or with other 
varying performance characteristics. 

The amount of effort required to support a growing number of clients is reduced 
15 from an order of 0(2) [for a traditional system], or a square relationship, to an order of O(l), 
or a linear relationship. 

This savings of effort required to maintain such a server brings the possibility of 
serving data to a wide range of client devices over a broad scale of bandwidth connections to 
a reality. 

20 Brief Description of the Drawings 

Fig. 1 is an illustration of a system in accordance with the present invention. 
Fig. 2 is an illustration of a method of operating a server in accordance with the 
present invention. 

Figs. 3a-3c illustrates an example of an encoded content item with optional content, 
25 and different outputs of optional content according to varying levels of optimization 
constraint. 

Detailed Description of the Preferred Embodiments 
Referring to Fig. 1, there is shown an illustration of a system in accordance with the 
present invention. The system includes a server 102 and a content database 100. The server 
30 102 of interest is the software product that executes on a conventional server grade computer, 
such as a workstation, minicomputer, mainframe, or the like. The server 102 is configured to 
execute in accordance with the functional features as described herein. 
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The content database 100 stores content in a suitable format, such as a markup 
language, ASCII, and the like. Suitable markup languages include HyperText Markup 
Language (HTML), Extended Markup Language (XML), Hypertext Dynamic Markup 
Language (HDML), Tagged Text Markup Language (TTML). The server 102 is then a server 
5 of the appropriate type of markup language, and includes functions for receiving requests for 
a content item, typically indicated by a uniform resource locator (URL), and parsing markup 
language tags, creating a content item in response to a request, and transmitting the content 
item to the requesting client. 

Some of the content in the database 100 is structured to include at least one item of 

10 optional content demarcated by a specific markup language tag. The preferred tag is 
<OPT>, as described above, and its teirriinating tag </OPT>. Any number of alternate items 
of content may be enclosed, each delimited by a specific tag, such as <DOPT>. The items are 
preferably ordered with respect to some performance criteria, such as bandwidth capability. 
One ordering is from left to right, from lowest constraint, highest performance devices, to 

15 highest constraint, lowest performance devices. Schematically, a portion of content 
structured in this manner is as follows: 

<OVT>lowest constraint data<DOVT>next lowest constraint<DOVT>....<DOVT>highest 
constraint data</OYY>. 

In one embodiment, these tags are part of meta-Ianguage that itself marks up other 

20 markup languages. In this embodiment, the OPT and DOPT are set off by « and », to 
indicate to the server 102 that they are part of the meta-language, and not part of the 
underlying markup language. In this manner, any number of different markup language 
content items are stored in the database 100, and they are marked up in the meta-language. 
Various different client devices use various different ones of the markup languages. Client 

25 device specific pages are thus constructed in the different markup languages. These client 
specific pages are marked up with the meta-language tags, and here particularly the OPT tag 
is used to specify optional content that can be merged or integrated into the client specific 
pages. In a preferred embodiment, the content within the OPT tags is variable data selected 
from the database 100 in response to a query; the server filters the query response using the 

30 OPT mechanism described herein. The server 102 can thus deliver content in any of the 
markup languages, and with any of the optionally defined content to any requesting client; 
this allows different clients which use different markup languages to interface with the 
server 102. 



6 



BNSDOCID: <WO. 



0011850A1JA> 



WO 00/11850 




PCT/US99/18997 



The server 102 communicates with various types of client devices 106 over a 
communications network 104. The client devices 106 include desktop and laptop computers, 
pocket organizers, personal digital assistants, cellular telephones, and any other type of 
communication device adapted for Internet or Web based communications (i.e. HTTP). The 
5 server 102 selectively provides optional content from a content item, depending on an 
optimization constraint associated with a requesting client device 106. 

Referring to Fig. 2, there is shown a method in accordance with the present invention. 
The server 102 receives 200 a request for a content item from the database 100. The server 102 
determines 202 an optimization constraint associated with the requesting client device. The 
10 server 102 compiles 204 the requested content item, including selectively including content 
that is set forth as optional content, and if necessary, by selecting one of the alternate items of 
content, based on the optimization constraint. The server 102 then transmits 206 the 
compiled content item to the client. Determining the optimization constraint preferably 
includes determining either a client device type, client operating system type, client browser 
15 type, content language type of the requested content, communication bandwidth of the 
client, client processor, memory, user preferences, or software installed on the client, or a 
combination of any of these or other attributes. Selecting one of the alternate items preferably 
includes applying a set of rules that map the optimization constraint to selected ones of the 
optional content items. 

20 One set of rules uses the optimization constraint as an index, where the items are 

ordered in manner corresponding to performance capabilities of the client devices. This set 
of rules is described as follows: 

1. Determine the number of optional items. If only one is available, add a blank 
option as the rightmost (most constrained) option. 

25 2. Retrieve the optimization constraint which corresponds to the client device. 

3. Positive numbers select from least constrained to most constrained. Negative 
numbers select from most constrained to least constrained. 

4. The positive number one (1) selects the least constrained item. 

5. The negative number one (-1) selects the most constrained item. 
30 6. The number zero (0) is equivalent to negative one (-1) 

7. Use the optimization constraint as an index into the optional items, where 1 selects 
the least constrained item, 2 the second least constrained item, and so on; -1 selects the most 
constrained item, -2 selects the second to most constrained item and so on. 
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8. A negative number may never select the least constrained item. 

9. A positive number may never select the most constrained item. 

The following table illustrates an example mapping where there are 5 items of 
alternate content, using a left to right, least to most constraint ordering: 

Table 1 





1 st Item 

(Least Constrained) 


2 nd Item 


3 rd Item 


4* Item 


5 th Item 

(most constrained) 


Opt. 
Constraint n 
which selects 
this item: 


n=l 


n=2, 
n<= -4 


n=(3, -3) 


n>=4, 
n=-2 


n-(-l, 0) 



10 



15 



In one embodiment, me Optimization constraint is defined with respect to the markup 
language of the content being served. The next table defines one set of optimization 
constraints for this embodiment: 

Table 2 



Language / Band with 


Optimization Constraint 


HTML (on Tl connection at 
1.5Mb/s) 


1 


HTML (wired modem <=56Kb/s) 


2 I 


HTML (wireless <=9600 bps) 


-3 


HDML (<9600 bps) 


-2 


TTML 


-1 



The assignment of optimization constraints based on content language is a reflection 
of the typical bandwidth limitations of client devices that use the specific content language. 
HTML is generally used in a desktop environment where connection speeds are relatively 
high and display capacities are also relatively high, and thus a low constraint is appropriate, 
particularly for HTML on a Tl connection. HTML on a wireless device, such as a PDA is 
more constrained, and hence a higher constraint. HDML is generally used in a digital 
cellular telephone communications arena, with a transmission speed limited to 9600 bps and 
size of messages limited to the telephone memory, hence even more constrained 
environment, as reflected by the optimization constraint. TTML is generally used over GSM 
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style SMS messages which are limited to 160 characters, and thus is the most constrained 
environment, and thus given a -1 optimization constraint. 

As the server 102 scans an item of content it comes across an OPT encoded item of 
data. The server 102 can determine the optimization constraint based on the markup 

5 language as in Table 2, or using any other set of rules mapping information about the client 
device attributes to an optimization value. The determined value is then used as an index 
into the items of DOPT portions, to select the appropriate item of content. This process is 
repeated for each OPT encoded portion of the requested content so that the server 102 
ultimately compiles a complete content item. The completed content item is transmitted to 

10 the client device. 

Figs. 3a-3c illustrates a more complex example of the present invention. Here, a 
content item 300 in Fig. 3a is encoded in a markup language, along with multiple portions set 
out as optional content between OPT tags, some of which have multiple alternate items 
delimited by DOPT tags. Fig. 3b illustrates the output of this content item by selection for a 

25 least constrained environment HTML over Tl. Note that all of the optional text in each OPT 
section is included. Fig. 3c illustrates output of this same content item by selection for the 
most constrained items for a TTML environment As is apparent then, a single content item 
may be easily structured to serve multiple different client devices, without having to 
maintain many different versions of the content item, as in conventional systems. 
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Claims 

1. A method of optimizing the delivery of content data from a web server to a client 
device, said method comprising: 

receiving a request for content data from a client device; 
5 selecting optional content of the content data responsive to performance 

characteristics of the requesting client device; and 
transmitting the selected optional content to the requesting client device. 

2. The method of claim 1 wherein selecting optional content further comprises: 

selecting one of a plurality of content items responsive to the performance 
30 characteristics of the requesting client device. 

3. The method of claim 2 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting comprises: 

responsive to a client device having a highest performance characteristic, 
selecting a first ordered content item. 

15 4. The method of claim 2 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting further 
comprises: 

responsive to a client device having a highest performance characteristic, 
selecting a last ordered content item. 

20 5. The method of claim 3 wherein optimization constraints are assigned to classes of 
client devices, find each class of client device has different performance characteristics, 
further comprising: 

determining the performance characteristics of the requesting client device; 
determining a class of client device to which the requesting client device 
25 belongs responsive to the determined performance characteristics of 

the requesting client device; 
assigning the requesting client device an optimization constraint responsive to 
the determined class of client device to which the requesting client 
device belongs; and 
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selecting comprises selecting a content item whose order corresponds to the 
optimization constraint. 

6. The method of claim 5 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
5 lowest performance characteristic, selecting a content item requiring a 

least amount of bandwidth to be transmitted. 

7. The method of claim 5 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
lowest performance characteristic, selecting a content item comprising 
10 a least amount of data. 

8. The method of claim 2 wherein optimization constraints are associated with each 
content item, and the optimization constraints index classes of client devices, wherein each 
class of client device has different performance characteristics, further comprising: 

assigning the requesting client device an optimization constraint responsive to 
15 the performance characteristics of the requesting client device; and 

selecting comprises selecting a content item responsive to the assigned 
optimization constraint. 

9. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

20 determining a connection type in use by the client device; and 

associating an optimization constraint responsive to the connection type of the 
client device. 

10. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

25 determining a web browser in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the web browser in use 
by the requesting client device. 

11. The method of claim 8 wherein assigning an optimization constraint responsive to the 
30 performance characteristics of the requesting client device further comprises: 

11 
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determining a processor type in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the processor type in use 
by the requesting client device. 

5 12. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

determining an amount of memory in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the amount of memory in 
10 use by the requesting client device. 

13. The method of claim 8 wherein assigning an optimization constraint responsive to the 
performance characteristics of the requesting client device further comprises: 

determining a display type in use by the requesting client device; and 
associating an optimization constraint further comprises: 
15 associating an optimization constraint responsive to the display type in use by 

the requesting client device. 

14. A system for transmitting content data over a network, comprising: 

a content server, for receiving a request for content from a client device, 
selecting optional content of the content data responsive to 
20 performance characteristics of the client device, and transmitting the 

selected optional content to the requesting client device. 

15. The system of claim 14 further comprising a plurality of client devices, for 
transmitting requests for content to the content server and receiving content transmitted 
from the content server, at least one client device having different performance 

25 characteristics than at least one other client device. 

16. The system of claim 14 wherein optimization constraints index classes of client 
devices based upon performance characteristics and the optional content within a context 
data is indexed by the optimization constraints, and the content server selects optional 
content from the context data responsive to assigning an optimization constraint to a 

30 requesting client device. 



12 



BNSDOCID: <WO 001 1S50A1JA> 



WO 00/1 1850 ^) PCT/US99/18997 

17. A method of creating an electronic document forming a collection of content data to 
permit selective transmission of content data, comprising: 

creating content data representing alternate versions of content- 
inserting the content data into the content; and 
5 demarcating the content data to indicate to a processor that the content data 

are selectable. 

18. The method of claim 17 wherein the content items have different data sizes, and 
inserting the content items further comprises: 

ordering the content items with respect to an amount of bandwidth required 
10 to transmit the content items. 

19. The method of claim 17 in a system in which client devices receive the electronic 
documents for display, and-the client devices have different performance characteristics and 
inserting the content items further comprises: 

ordering the content items with respect to performance characteristics of 
15 client devices. 

20. A method of delivering a web page comprising: 

receiving a request for transmission of the web page from a remote device; 
determining at least one performance characteristic of the remote device; 
selecting optional content of the web page responsive to the determined at 
20 least one performance characteristic; and 

transmitting the selected optional content to the remote device. 

21. The method of claim 20 wherein selecting optional content further comprises: 

selecting one of a plurality of content items responsive to the performance 
characteristics of the requesting client device. 

25 22. The method of claim 21 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting comprises: 
responsive to a client device having a highest performance characteristic, 
selecting a first ordered content item. 
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23. The method of claLm 21 wherein the plurality of content items is ordered with respect 
to highest and lowest performance characteristics of client devices, and selecting further 
comprises: 

responsive to a client device having a highest performance characteristic, 
5 selecting a last ordered content item. 

24. The method of claim 22 wherein optimization constraints are assigned to classes of 
client devices, and each class of client device has different performance characteristics, 
further comprising: 

determining the performance characteristics of the requesting client device; 
10 determining a class of client device to which the requesting client device 

belongs responsive to the determined performance characteristics of 
the requesting client device; 
assigning the requesting client device an optimization constraint responsive to 
the determined class of client device to which the requesting client 
15 device belongs; and 

selecting comprises selecting a content item whose order corresponds to the 
optimization constraint. 

25. The method of claim 24 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
20 lowest performance characteristic, selecting a content item requiring a 

least amount of bandwidth to be transmitted. 

26. The method of claim 24 further comprising: 

responsive to an optimization constraint specifying a class of device having a 
lowest performance characteristic, selecting a content item comprising 
25 a least amount of data. 

27. The method of claim 21 wherein optimization constraints are associated with each 
content item, and the optimization constraints index classes of client devices, wherein each 
class of client device has different performance characteristics, further comprising: 

assigning the requesting client device an optimization constraint responsive to 
30 the performance characteristics of the requesting client device; and 
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selecting comprises selecting a content item responsive to the assigned 
optimization constraint 

28. The method of claim 27 wherein assigning an optimization constraint responsive to 
the performance characteristics of the requesting client device further comprises: 

5 determining a connection type in use by the client device; and 

associating an optimization constraint responsive to the connection type of the 
client device. 

29. The method of claim 27 wherein assigning an optimization constraint responsive to 
the performance characteristics of the requesting client device further comprises: 

10 determining a web browser in use by the requesting client device; and 

associating an optimization constraint further comprises: 
associating an optimization constraint responsive to the web browser in use 
by the requesting client device. 

30. A computer-readable medium for use in a system having a web server for storing 
15 content data, and which is connected to a plurality of client devices, the computer-readable 

medium storing instructions which cause the server to: 

receive a request for content data from a client device; 
select optional content of the content data responsive to performance 
characteristics of the requesting client device; and 
20 transmit the selected optional content to the client device. 

31. The computer-readable medium of claim 30 wherein the stored instructions further 
cause the processor to: 

select one of a plurality of content items responsive to the performance 
characteristics of the requesting client device. 

25 32. The computer-readable medium of claim 31 wherein the plurality of content items is 
ordered with respect to performance characteristics of client devices, and the stored 
instructions further cause the processor to: 

responsive to a client device having a highest performance characteristic, 
select a first ordered content item. 
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33. The computer-readable medium of claim 31 wherein optimization constraints are 
assigned to classes of client devices, and each class of client device has different performance 
characteristics, and the stored instructions further cause the processor to: 

determine the performance characteristics of the requesting client device; 
5 determine a class of client device to which the requesting client device belong 

responsive to the performance characteristics of the requesting client 
device; 

assign the requesting client device an optimization constraint responsive to 
the determined class of client device to which the requesting client 
10 device belongs; and 

select a content item corresponding to the optimization constraint. 

34. The computer-readable medium of claim 32 wherein optimization constraints are 
associated with each content item, and the optimization constraints index classes of client 
devices, wherein each class of client device has different performance characteristics, and the 

15 stored instructions further cause the processor to; 

assign the requesting client device an optimization constraint responsive to 

the performance characteristics of the requesting client device; and 
select a content item responsive to the assigned optimization constraint 

35. The computer-readable medium of claim 34 wherein the stored instructions further 
20 cause the processor to: 

determine a connection type in use by the client device; and 
associate an optimization constraint responsive to the connection type of the 
client device. 

36. A method of optimizing the delivery of content data from a web server to a client 

25 device, wherein the content data is comprised of content items, optimization constraints are 
associated with each content item, the optimization constraints index classes of client 
devices, and wherein each class of client device has different performance characteristics, the 
method comprising: 

receiving a request for content data from the client device; 
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determining a class of device to which the requesting client device belongs 
responsive to the performance characteristics of the requesting client 
device; 

assigning the requesting client device an optimization constraint responsive to 
5 the determined class of client device; 

selecting one of a plurality of content items responsive to the assigned 

optimization constraint; and 
transmitting the selected optional content to the client device. 

37. In a system in which a content server provides content to client devices, an optional 
W content indicating system for demarcating optional content for transmission, comprising: 

a <OPT> tag, placed before a content item to indicate a beginning of optional 
content; 

a <DOPT> tag, placed before a content item which is an alternative for 

transmission to the content item demarcated by the<OPT> tag; and 
15 a </OPT> tag, placed after a content item, to indicate an end of the optional 

content. 
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FIG. 2 
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Directions<OPT> to our offices<OPT>:<BR> 

<OPT>CONTINUE<DOPT>C</OPTxOPT> onto</OPT> HARRISON ST<OPT> 
-></OPT> <OPT>Go </OPTxOPT>a short distance<DOPT>short 
distance</OPT><OPT> and then</OPT><BR><OPT>TURN 
RIGHT<DOPT>R</OPTxOPT> 6nto</OPT> 2ND ST<OPT> --></OPT> 
<OPT>Go 

</OPT>0.1 <0PT>miles<P0PT>rn</0PTx0PT> and 
then</OPT><BR><OPT>TURN LkFT<DOPT>L</OPTxOPT> onto</OPT> 
WEBSTER ! 

ST<BRxOPT>CONTINUE<DOPT>C</OPT> <OPT>a short 
distance<DOPT>short 

distance<OPTxBRxBRxOPT>Total distance is<DOPT>Total:</OPT>0.2 
<OPT>miles<DOPT>m</6PTxOPTxBR>Estimated driving 
time<DOPT>,</OPT> 0.9 <OPT>rninutes<DOPT>min</OPT> 



Directions to our offices: 

CONTINUE onto HARRISON ST --> Go a short distance and then 
TURN RIGHT onto 2ND ST --> Go 0.1 miles and then 
TURN LEFT onto WEBSTER ST 
CONTINUE a short distance 

Total distance is 0.2 miles 
Estimated driving time 0.9 minutes 



300 



Compiled for Low 
Constraint/High 
Performance Device 
(e.g., HTML) 



FIG. 3A 



Compiled For High 
Constraint/Low 
Performance Device 
(e.g., TTML) 



FIG. 3B 



Directions 

C HARRISON ST short distance 



R 2ND ST 0.1 m 
L WEBSTER ST 
C short distance 



Total: 0.2 m, 0.9 min. 
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